#include<iostream>
#include<cstdio>
using namespace std;

int que[1000000];
int r,s;

int words[100000];

bool exist(int word){
	for(int i=r;i<s;i++){
		if(word==que[i]){
			return true;
		}
	}
	
	return false;
}

int main(){
	int n,m;
	scanf("%d%d",&n,&m);
	
	for(int i=0;i<m;i++){
		scanf("%d",&words[i]);
	}
	
	int ans=0;
	
	for(int i=0;i<m;i++){
		if(exist(words[i])){
		    continue;	
		}
		
		ans++;
		if(s-r>=n){
			r++;
		}
		que[s]=words[i];
		s++;
	}
	
	cout<<ans;
	
	return 0;
} 
